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DETAILED ACTION 
Claim Rejections - 35 USC §112 

1 . Claim 4 recites the limitation "the virtual machine monitor" in line 1 . There is 
insufficient antecedent basis for this limitation in the claim. Claim 4 should depend from 
claim 3, not claim 2. 



Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

3. Claims 1-36 are rejected under 35 U.S.C. 102(b) as being ancipated by 
MATSUURA (U.S. Patent 5,530,860). 

As to claim 1 , MATSUURA teaches a method comprising: trapping, by a 
processor, a change in execution among schedulable entities (virtual machines) (via an 
interruption) (col. 10, lines 12-20; col. 10, lines 47-63); and tracking an execution of a 
schedulable entity (virtual machine) that is being switched in for execution as a result of 
the change in execution (col. 10, lines 21-31). 
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As to claim 2, MATSUURA teaches the tracking is performed by a privilege entity 
(control program / virtual machine monitor / assignment order control unit) (col. 7, lines 
46-55; col. 8, lines 23-41) and further comprising: calculating, by the privilege entity, an 
estimated resource requirement (priority detailing the CPU assignment ratio) for the 
schedulable entity (virtual machine) that is being switched in for execution from the 
tracking of a previous execution of the schedulable entity (virtual machine) (col. 8, lines 
4-21; col. 8, lines 33-42; col. 8, line 60 -col. 9, line 18); and scheduling, by the 
privileged entity (control program / virtual machine monitor / assignment order control 
unit), the schedulable entity (virtual machine) that is being switched in for execution 
according to its estimated resource requirement (CPU assignment ratio) (col. 8, lines 4- 
21 ; col. 8, lines 33-42; col. 8, line 60 - col. 9, line 18). 

As to claim 3, MATSUURA teaches the privilege entity is a virtual machine 
monitor (control program / virtual machine monitor / assignment order control unit) (col. 
7, lines 46-55; col. 8, lines 23-41) and the schedulable entities are selected from the 
virtual machines (virtual machines) (fig. 9). 

As to claim 4, MATSUURA teaches the virtual machine monitor (control program 
/ virtual machine monitor / assignment order control unit) comprises: an idle detector to 
receive notice from the processor of the change in execution (via an interruption signal) 
and to derive a measured value for a schedulable entity that is being switched out of 
execution (via determining what part of time has passed, i.e. 10%) (col. 10, lines 1 1-30; 
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col. 12, lines 29-43); a proportional integral derivative (PID) controller (control program / 
assignment order control unit) logically coupled to the idle detector to receive the 
measured value (part of time that has passed / 10%) and to calculate the estimated 
resource requirement (assignment ratio) required by the schedulable entity (virtual 
machine) that is being switched out of execution (via determining its new assignment 
ratio); and a scheduler logically coupled to the PID controller to receive the estimated 
resource requirement (new assignment ratio) and to determine a schedule of execution 
for the schedulable entity that is being switched out of execution (schedule in waiting 
queue until the virtual machine is operative and reassigned into operative queue based 
on assignment ratio and number of times operative) (col. 12, lines 29-59). 

As to claim 5, MATSUURA teaches calculating an estimated resource 
requirement comprises: assigning an initial value as the estimated resource 
requirement (assigned ratio) for the schedulable entity (virtual machine) that is being 
switched in for execution; and increasing the estimated resource requirement for the 
schedulable entity if the schedulable entity does not complete execution before the 
estimated resource requirement is exhausted (via increasing the counter regarding the 
number of times operated) (col. 10, lines 1-10; col. 11, lines 44-62). MATSUURA also 
teaches that the assignment order control unit knows the operation state of the guest 
virtual machine only by the reception of interrupts wherein based on the interrupt it 
stores the remainting time in the column of assignment ratio (col. 9, line 60 - col. 10, 
line 20). It is inherent within the teachings of MATSUURA that if a virtual machine 
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generates an interrupt notifying the processor of its completion within an assigned time, 
that the assigned ratio is reduced to zero. 

As to claim 6, MATSUURA teaches initiating, by the privileged entity (virtual 
machine monitor / control program / assignment order control unit), the change in 
execution (via the activate instruction or a timer interrupt) (col. 9, lines 60 - col. 10, lines 
10). 

As to claim 7, MATSUURA teaches tracking of the execution is performed as part 
of the change in execution initiated by the privileged entity (virtual machine monitor/ 
control program / assignment order control unit) (col. 9, lines 60 - col. 10, lines 10). 

As to claim 8, MATSUURA teaches initiating, by the processor, the change in 
execution if the change in execution is being requested by the privileged entity (via 
executing a new virtual machine) (col. 9, lines 60 - col. 10, lines 10). 

As to claim 9, MATSUURA teaches trapping a change in execution comprises: 
detecting an instruction to change a state register (assignment ratio / pointer 
information) that identifies a schedulable entity (virtual machine) (col. 8, lines 1-32). 

As to claim 10, MATSUURA teaches comparing, by the processor, the state 
register (number of times of operation of a virtual machine value) that identifies the 
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schedulable entity (virtual machine) being switched in for execution with a state match 
register (common number of times of operation value) that identifies a schedulable 
entity (virtual machine) that is to be tracked, wherein the schedulable entity being 
switched into execution is tracked by the processor if the state register and the state 
match register match (via determining that all guest virtual machines have been 
operated and therefore the current virtual machine can be switched in the subsequent 
CPU assignment cycle based on being the highest priority virtual machine) (col. 1 1 , 
lines 44-63). 

As to claim 1 1 , MATSUURA teaches trapping a change in execution comprises: 
detecting an instruction to change between privileged (execution mode) and non- 
privileged modes (waiting / stopped mode) (via an interruption indicating that the virtual 
machine is waiting and not execution mode) (col. 10, lines 1 1-30). 

As to claim 12, MATSUURA teaches the schedulable entities are virtual 
machines to be executed by the processor (fig. 9, 1). 

As to claims 13-24, reference is made to a machine-readable medium that 
corresponds to the method of claims 1-12 and is therefore met by the rejection of claims 
1-12 above. 
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As to claims 25-34, reference is made to an apparatus that corresponds to the 
method of claims 1-12 and is therefore met by the rejection of claims 1-12 above. 

As to claims 35 and 36, refer to claims 10 and 12 for rejection. 

4. Claims 1,, 11-13, 23-25, and 31-34 are rejected under 35 U.S.C. 102(e) as being 
ancipated by GEE (U.S. Patent 6,374,286). 

As to claim 1, 11, 12, GEE teaches a method comprising: trapping, by a 
processor (JEM processor), a change in execution among schedulable entities (virtual 
machines); and tracking an execution of a schedulable entity that is being switched in 
for execution as a result of the change in execution (via context switching of virtual 
machines) (abstract) wherein the trapping comprises: detecting an instruction to change 
between privilege (executive mode) and non-privileged (user mode) modes (processor 
enters executive mode / processor enters user mode) (col. 26, lines 39-63) and the 
schedulable entities are operating system processes, virtual machines, or instruction 
streams to be executed by the processor (java processor) (col. 3, line 50 - col. 4, line 3; 
col. 19, lines 40-52). 

As to claims 13, 23 and 24, reference is made to a machine-readable medium 
that corresponds to the method of claims 1,11 and 12 and is therefore met by the 
rejection of claims 1,11 and 12 above. 
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As to claims 25 and 31-34, reference is made to an apparatus that corresponds 
to the method of claims 1 and 1 1 and is therefore met by the rejection of claims 1 and 
11 above. 

5. Claims 1 , 9, 10, 12, 13, 21, 22, 24, 25, 30, 35 and 36 are rejected under 35 
U.S.C. 102(e) as being ancipated by BABAIAN (U.S. Patent 6,732,220). 

As to claim 1, 9, 10, and 12, BABAIAN teaches a method comprising: trapping, 
by a processor (computer system), a change in execution (spawning or destroying of a 
virtual machine) among schedulable entities (virtual machine) (via the virtual machine 
monitor) (col. 4, lines 44 - col. 5, line 22); and tracking an execution of a schedulable 
entity (virtual machine) that is being switched in for execution as a result of the change 
in execution (via detection of a request to switch to a virtual machine) (col. 4, lines 44 - 
col. 5, line 22) wherein trapping comprises: detecting an instruction to change a state 
register that identifies a schedulable entity (a context switch instruction that loads a new 
page table root address), and comparing by the processor, the state register that 
identifies the schedulable entity being switched in for execution with a state match 
register that identifies a schedulable entity that is to be tracked, wherein the schedulable 
entity being switched into execution is tracked by the processor if the state register and 
the state match register match (via determining if the virtual machine already exists, i.e. 
does a virtual machine that matches the page table root address exists, and switching 
to the virtual machine or creating the virtual machine accordingly) (col. 5, lines 7-49; 
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abstract) and the schedulable entities are operating system processes, threads, virtual 
machines, or instruction streams to be executed by the processor (abstract). 

As to claims 13, 21 , 22 and 24, reference is made to a machine-readable 
medium that corresponds to the method of claims 1 , 9, 10 and 12 and is therefore met 
by the rejection of claims 1 , 9, 10 and 12 above. 

As to claims 25 and 30, reference is made to an apparatus that corresponds to 
the method of claims 1 and 9 and is therefore met by the rejection of claims 1 and 9 
above. 

As to claims 35 and 36, reference is made to an apparatus that corresponds to 
the method of claims 10 and 12 and is therefore met by the rejection of claims 10 and 
12 above. 

Cited Prior Art Relevant to the Cited Claims 

U.S. Patent 5,727,21 1 teaches the system and method for fast context switching 
between operating system tasks, wherein the tasks as assigned a shared resource 
based on its incoming tasks system resource utilization requirements such that the 
system routine compares the current tasks shared system resource utilization 
requirements to the incoming tasks utilization requirements and swaps the minimum 
amount of current tasks information to the system backing store. This system would 
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also meet the claim limitations of trapping by a processor a change in execution among 
schedulable entities and tracking an execution of a schedulable entity that is being 
switched in for execution as a result of the change in execution. 
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